#ifndef __AVL_H__

#define __AVL_H__


typedef int eleType;

typedef struct AVLTreeNode{
    eleType val;
    struct AVLTreeNode* left;
    struct AVLTreeNode* right;
    int height;//节点高度

}AVLTreeNode;

typedef struct AVLTree{
    AVLTreeNode* root;
}AVLTree;

void AVLCreate(AVLTree* t);

void AVLInsetr(AVLTree*t, eleType value);

void AVLInorderTraversal(AVLTree*t);

void AVLRemove(AVLTree*t,eleType value);

void AVLDestry(AVLTree* t);
#endif  